Broadcast Repair for Wireless Distributed Storage Systems

摘要

In wireless distributed storage systems, storage nodes are connected bywireless channels, which are broadcast in nature. This paper exploits thisunique feature to design an efficient repair mechanism, called broadcastrepair, for wireless distributed storage systems with multiple-node failures.Since wireless channels are typically bandwidth limited, we advocate a newmeasure on repair performance called repair-transmission bandwidth, whichmeasures the average number of packets transmitted by helper nodes per failednode. The fundamental tradeoff between storage amount and repair-transmissionbandwidth is obtained. It is shown that broadcast repair outperformscooperative repair, which is the basic repair method for wired distributedstorage systems with multiple-node failures, in terms of storage efficiency andrepair-transmission bandwidth, thus yielding a better tradeoff curve.